IN THE CLAIMS: 



In a pseudo-random sequence generator having a linear feedback shift 
register (LFSR) that has a plurality of stages connected so as to generate a 
first pseudo-random sequence at an output of the last stage of the LFSR and 
to generate a sequence of vectors each constituting the output of at least 
some of the stages of the LFSR, a method comprising the steps of: 

selectively combining vector values of each vector of the sequence of 
vectors in a first way to produce a second pseudo-random sequence; 

selectively combining vector values of each vector of the sequence of 
vectors in a second way to produce a third pseudo-random sequence; and 

selectively outputting bits of the second pseudo-random sequence and 
at least one bit of the third pseudo-random sequence to form a fourth pseudo- 
random sequence, wherein the fourth pseudo-random sequence differs from 
the first pseudo-random sequence. 



2. The method of claim 1 , wherein the step of selectively outputting comprises: 
outputting the bits of the second pseudo-random sequence until one 
of the vectors of the sequence matches a pre-determined value; and 
20 outputting the at least one bit of the third pseudo-random sequence. 



3. The method of claim 1 , wherein the step of selectively combining vector 
values of each vector of the sequence of vectors to produce the second 
pseudo-random sequence comprises the step of exclusive-ORing a first set of 
25 vector values of each vector of the sequence of vectors. 



4. The method of claim 3, wherein the step of selectively combining vector 

values of each vector of the sequence of vectors to produce the third pseudo- 
random sequence comprises the step of exclusive-ORing a second set of 
30 vector values of each vector of the sequence of vectors wherein the second 

set of vector values is different from the first set of vector values. 



5. The method of claim 1, wherein the LFSR comprises N stages, and wherein 
the first pseudo-random sequence, the second pseudo-random sequence, the 
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third pseudo-random sequence and the fourth pseudo-random sequence each 
comprise at most 2 N bits. 

A pseudo-random sequence generator, comprising: 

a linear feedback shift register (LFSR) having a plurality of stages, 
the LFSR generating a first pseudo-random sequence and generating a 
sequence of vectors each constituting the output of at least some of the stages 
of the LFSR; 

a first mask circuit coupled to receive the sequence of vectors, the 
first mask circuit generating a second pseudo-random sequence by 
selectively combining vector values of each vector of the sequence of 
vectors; 

a second mask circuit coupled to receive the LFSR state vector, the 
second mask circuit generating a third pseudo-random sequence by 
selectively combining vector values of each vector of the sequence of 
vectors; and 

logic circuits for generating a fourth pseudo-random sequence from 
the second pseudo-random sequence and the third pseudo-random sequence, 
wherein the fourth pseudo-random sequence comprises bits of the second 
pseudo-random sequence and at least one bit of the third pseudo-random 
sequence. 

The pseudo-random sequence generator of claim 6, wherein the logic circuits 
comprise: 

a multiplexer coupled to the first mask circuit and the second mask 
circuit to receive the second pseudo-random sequence and the third pseudo- 
random sequence; and 

a control circuit coupled to the LFSR to receive the sequence of 
vectors, and wherein the control circuit is configured for controlling the 
multiplexer to output the bits of the second pseudo-random sequence until 
one of the vectors of the sequence matches a pre-determined value, and for 
controlling the multiplexer to output at least one bit of the second pseudo- 
random sequence when one of the vectors matches the pre-determined value. 



8. The pseudo-random sequence generator of claim 6, wherein the first mask 
circuit is configured for exclusive-ORing a first set of vector values of each 
vector of the sequence of vectors to generate the second pseudo-random 
sequence. 

5 

9. The pseudo-random sequence generator of claim 8, wherein the second mask 
circuit is configured for exclusive-ORing a second set of vector values of 
each vector of the sequence of vectors to generate the third pseudo-random 
sequence, where the second set of vector values is different from the first set 

10 of vector values. 

1 0. The pseudo-random sequence generator of claim 6, wherein the LFSR 
comprises N stages, and wherein the first pseudo-random sequence, the 
second pseudo-random sequence, the third pseudo-random sequence and the 

1 5 fourth pseudo-random sequence each comprise at most 2 N bits. 

11. A pseudo-random sequence generator, comprising: 

a linear feedback shift register (LFSR) having a plurality of stages, 
the LFSR generating a first pseudo-random sequence at an output of a last 

20 stage and generating a sequence of vectors each constituting the output of at 

least some of the stages of the LFSR; 

a mask circuit coupled to receive the sequence of vectors, the mask 
circuit generating a second pseudo-random sequence by selectively 
combining vector values of each vector of the sequence of vectors; 

25 a delay circuit coupled to the mask circuit, the delay circuit receiving 

the second pseudo-random sequence and generating a third pseudo-random 
sequence that is delayed relative to the second pseudo-random sequence; and 

logic circuits for generating a fourth pseudo-random sequence from 
the second pseudo-random sequence and the third pseudo-random sequence, 

30 wherein the fourth pseudo-random sequence comprises bits of the second 

pseudo-random sequence and at least one bit of the third pseudo-random 
sequence. 

12. The pseudo-random sequence generator of claim 11, wherein the logic 
35 circuits comprise: 
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a multiplexer coupled to the mask circuit and the delay circuit to 
receive the second pseudo-random sequence and the third pseudo-random 
sequence; and 

a control circuit coupled to the LFSR to receive the sequence of 
vectors, and wherein the control circuit is configured for controlling the 
multiplexer to output the bits of the second pseudo-random sequence until 
one of the vectors of the sequence matches a pre-determined value, and for 
controlling the multiplexer to output the at least one bit of the second 
pseudo-random sequence when one of the vectors matches the pre- 
determined value. 

The pseudo-random sequence generator of claim 11, wherein the mask 
circuit is configured for exclusive-ORing a first set of vector values of each 
vector of the sequence of vectors with a first pre-determined value to 
generate the second pseudo-random sequence. 

The pseudo-random sequence generator of claim 1 1, wherein the LFSR 
comprises N stages, and wherein the first pseudo-random sequence, the 
second pseudo-random sequence, the third pseudo-random sequence and the 
fourth pseudo-random sequence each comprise at most 2 N bits. 

A method of operating a linear feedback shift register (LFSR) having a 
plurality of stages connected so as to generate a pseudo-random output 
sequence at an output of a last stage of the LFSR, said method comprising: 

generating a sequence of vectors, each vector constituting the output 
of at least some of the stages of the LFSR; 

selectively combining vector values of each vector of the sequence of 
vectors of the vectors in a first way to produce a first sequence; 

selectively combining the vector values of each vector of the 
sequence of vectors in a second way to produce a second sequence; and 

selectively combining the first sequence and the second sequence to 
produce a third sequence that differs from the pseudo-random output 
sequence. 



033) 



- 14- 



CAl -264478.8 



16. 



The method of claim 15, wherein the step of selectively combining vector 
values in a first way comprises exclusive-ORing a first set of vector values of 
each vector of the sequence of vectors. 



30 



The method of claim 16, wherein the step of selectively combining vector 
values in a second way comprises exclusive-ORing a second set of vector 
values of each vector of the sequence of vectors. 

A pseudo-random sequence generator, comprising: 

a linear feedback shift register (LFSR) comprising a plurality of 
stages connected so as to generate a pseudo-random output sequence at an 
output of a last stage of the LFSR and to generate a sequence of vectors, each 
vector constituting the output of at least some of the stages of the LFSR; 

first logic for selectively combining vector values of each vector of 
the sequence of vectors in a first way to produce a first sequence; 

second logic for selectively combining the vector values of each 
vector of the sequence of vectors in a second way to produce a second 
sequence; and 

third logic for selectively combining the first sequence and the 
second sequence to produce a third sequence that differs from the pseudo- 
random output sequence. 

The pseudo-random sequence generator of claim 18, wherein the first logic 
comprises a first mask circuit configured for exclusive-ORing a first set of 
the vector values of each vector of the sequence of vectors. 

The pseudo-random sequence generator of claim 19, wherein the second 
logic comprises a second mask circuit configured for exclusive-ORing a 
second set of the vector values of each vector of the sequence of vectors . 

The pseudo-random sequence generator of claim 19, wherein the second 
logic comprises a delay circuit configured for delaying the first sequence by a 
pre-determined number of clock cycles to generate the second sequence. 



009824-0031-999 (MTI-033) 



22. The pseudo-random sequence generator of claim 1 8, wherein the third logic 
comprises: 

a multiplexer coupled to the first logic and the second logic to receive 
the first sequence and the second sequence; and 

5 a control circuit coupled to monitor the sequence of vectors, and 

wherein the control circuit is configured for controlling the multiplexer to 
output the first sequence until one of the vectors of the sequence matches a 
pre-determined value, and for controlling the multiplexer to output the 
second sequence when one of the vectors of the sequence matches the pre- 

1 0 determined value . 
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